(19) 



J 



EuropSisches Patentamt 
European Patent Office 
Office europeen des brevets 



(11) 



EP 0 729 254 A2 



(12) 



EUROPEAN PATENT APPLICATION 



(A3\ 
\U) 


uaie ot puDucauon. 


(51) Int. CI. 6 : H04L 25/03 




28.08.1996 Bulletin 1996/35 


\£ i) 


Mppiicauun numoer. iroiu*:/ iu.y 




(22) 


Date of f ilina* 23 02 1 996 




(84) 


Designated Contracting States: 


(72) Inventors: 




DE ES FR GB NL SE 


• Guglielmi, Franco 


(30) 




20131 Milano (IT) 


Priority: 24.02.1995 IT MI950355 


• Spalvierl, Arnaldo 


(71) 


Applicants: 


20125 Milano (IT) 


• Luschi, Carlo 


• 


ALCATEL N.V. 


S. Maria Hod (CO) (IT) 




NL-2288BH Rijswijk (NL) 




Designated Contracting States: 


(74) Representative: Pohl, Herbert, Dipl.-lng. et al 




SE 


Alcatel Alsthom 


• 


ALCATEL ITALIA S.p.A. 


Intellectual Property Department, 




1-20158 Milano QT) 


Postfach 30 09 29 




Designated Contracting States: 


70449 Stuttgart (DE) 




DE ES FR GB NL 



(54) Fractionally spaced equalizing circuits and method 



(57) Trie present invention relates to a method of 
fractionally spaced adaptive equalization which allows 
the achievement of the performances of the optimal lin- 
ear receiver with a high degree of stability of the control 
algorithms. 

The technique is applicable to a generic communi- 
cation system. 

The present method provides a fractionally spaced 
equalizer which is perfectly stable and has a good con- 
vergence rate without introducing any deterioration of 



the performances with respect to the optimal receiver 
and with an extremely low increase in the complexity of 
realization as compared to the prior art techniques. The 
invention is based upon the introduction of a whitening 
filter of the input signal to a fractionally spaced equalizer 
stabilized with the tap-leakage technique, where the 
withening filter is a device able to make the power spec- 
trum density of the signal - repeated with a period equal 
to the reciprocal of the signalling interval - constant. 
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Description 
State of the Art 

The invention relates to a method of fractionally spaced adaptive equalization, to the relative equalizer and to a 
receiver and communication system including such equalizer. Adaptive equalization is a technique commonly used for 
compensating the distorting effect of the channel in a generic transmission system. The classic technique uses syn- 
chronous equalizers realized by a finite impulse response (FIR) filter with variable coefficients time-spaced by an 
amount equal to the signalling interval or symbol time (see fig. 2, which is a block diagram of a generic FIR filter, with 
T equal to the signalling interval). 

The performances of such equalizer depend sensibly on the phase of the symbol synchronism reconstructed in 
reception. An improvement of the performances can be achieved by using the so-called fractionally spaced equalizers 
(FSE), constituted by an adaptive FIR filter with spaced coefficients of a fraction of the signalling interval (see Fig. 2 with 
T equal to a fraction of the signalling interval). The performances of the fractionally spaced equalizers (with a suffi- 
ciently high number of coefficients) are practically independent from the phase characteristic of the transmission chan- 
nel and from the phase of the symbol synchronism reconstructed in reception. More in general, an FSE is capable of 
realizing in an adaptive manner and in a sole device, the functions of adapted filtering and equalization, i.e. the optimum 
linear receiver (in this connection, see the article by G. Ungerboeck "Fractional Tap-Spacing Equalizer and Conse- 
quences for Clock Recovery in Data Modems", IEEE Transactions on Communications. Vol. COM-24, No. 8, August 
1976, pages 856 to 864 and the article by S.U.H. Qureshi and G.D. Forney Jr. "Performance and Properties of a T/2 
Equalizer", Conf. Rec., Nat. Telecommun. Conf., December 1977, pages 11: 1-9). However, the fractionally spaced 
equalizer intrinsically has two problems: (a) the phenomenon of the tap-drifting and (b) the low convergence rate. Both 
these aspects depend on that, contrarily to what happens with a synchronous equalizer, FSE has in general more con- 
figurations of the coefficients that substantially correspond to the same mean square error (MSE) value. In other words, 
the mean square error does not change significantly (along certain directions) around the point corresponding to the 
optimum configuration of the coefficients. Through experiments it has been found that a digitally implemented FSE has 
a long term instability because of inevitable polarizations occurring in the control circuits. Such behaviour leads the 
equalizer to operate with so high coefficient values to cause overflow phenomena in the registers or saturation in the 
coefficients, with a consequent deterioration of the performances. In order to fully exploit the FSEs. it is therefore nec- 
essary to use suitable stabilization techniques of the conventional control algorithms capable of avoiding the coefficient 
drift phenomenon and of increasing the convergence rate. In this connection, at the beginning of the eighties, R.D. Git- 
lin, H.C. Meadors Jr. and S.B. Weinstein, in the article "The Tap-Leakage Algorithm: An Algorithm for the Stable Oper- 
ation of a Digitally Implemented, Fractionally Spaced Adaptive Equalizer", published on the Bell System Technical 
Journal, vol. 61, No, 8, October 1982, at pages 1817 to 1839, proposed to change the FSE control algorithm through 
the introduction of a controlled quantity of fictitious white noise (tap-leakage technique). Such technique is effective as 
a countermeasure against the tap-drifting and improves the convergence rate but involves a deterioration of the FSE 
performances. In spectral terms, the out-of-band fictitious noise controls the transfer function of the equalizer at the out- 
side of the roll-off region of the signal spectrum, but the in-band noise conditions the achievement of the optimum con- 
figuration of the coefficients. Subsequently, T. Uyematsu and K. Sakaniwa, in the article "A New Tap-Adjustment 
Algorithm for the Fractionally Spaced Equalizer", Conf. Rec., GLOBECOM '85, December 1985, pages 1420 to 1423, 
proposed a change in the tap-leakage algorithm, consisting in the introduction of fictitious noise exclusively in the fre- 
quency band where the power spectrum density of the signal is null. In such way the transfer function of an FSE of infi- 
nite length is forced to zero at the outside of the roll-off region of the received signal, without an additional cost in terms 
of deterioration of performances. The cost consists in a remarkable increase in the complexity of the algorithm to be 
implemented. A drawback of the Uyematsu and Sakaniwa technique lies in that, in correspondence with the signal roll- 
off region, there exist countless transfer functions of the equalizer satisfying the Nyquist criterion, i.e. corresponding to 
the same MSE. The shaping of the FSE transfer function around the Nyquist frequency can be binded by having 
recourse to interpolation techniques. Such strategy has been initially proposed by J.M. Cioffi and T. Kailath in the article 
"An Efficient Exact- Least- 
Squares Fractionally Spaced Equalizer Using Intersymbol Interpolation", published on IEEE Journal on Selected Areas 
in Communications, vol. SAC-5, No. 5, September 1984. pages 743 to 755, with the aim of increasing the convergence 
rate. The idea consists essentially in the minimization of a suitable cost function based on the difference between the 
equalized signal and the interpolation of data transmitted at the sampling frequency. Later on, F. Ling, in the article "On 
Training Fractionally Spaced Equalizers Using Intersymbol Interpolation", published on IEEE Transactions on Commu- 
nications, vol. 37 No. 10, October 1989, pages 1096 to 1099, has determined the optimum interpolator filter, while C.A. 
Siller and W. Debus, in the article "Decision- Directed Fractionally Spaced Equalizer Control Using Time-Domain Inter- 
polation" published on IEEE Transactions on Communications, vol. 39, No. 2, February 1991, pages 182 to 186, have 
pointed out the efficiency of the interpolation techniques against the coefficient-drift phenomenon. A drawback of stabi- 
lization through interpolation is that the FSE has to operate at the sampling frequency, which leads to an increase in the 
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complexity of implementation or of processing rate. Moreover, the interpolation technique does not completely eliminate 
the tap-drifting phenomenon, since the transfer function of the equalizer as the outside of the signal band is still unde- 
termined. Recently, G. Karam, P. Moreau and H. Sari, in the article "Stabilizing Fractionally-Spaced Equalizers". Conf 
Rec., GLOBECOM '91, 1991, pages 1807 to 181 1, proposed the use of the interpolation technique in combination with 
5 the algorithm of Uyematsu and Sakaniwa. Such an approach allows the stabilization of an FSE without loss of perform- 
ances, but at the cost of a remarkable increase in the complexity in realizing the receiver. 

Description 

10 It is an object of the present invention to provide a method and relative circuits capable of overcoming the draw- 
backs of the known art. In accordance with the invention, this object is reached through a method having the features 
set forth in claim 1 , an equalizer as set forth in claim 7. a receiver as set forth in claim 13 and a communication system 
as set forth in claim 14. Further characteristics of the invention are set forth in the dependent claims. As set forth above, 
the main drawbacks of the known art consist in the long term instability and in the low convergence rate of conventional 

15 fractionally spaced equalizers. From a conceptual point of view, the present invention is based on the consideration that 
the tap-leakage algorithm does not introduce any deterioration in the features when the received signal is such that its 
power spectral density repeated with a period equal to the reciprocal of the signalling interval is constant (or, equiva- 
lently, when the received signal is such that its self correlation function sampled at instants multiple of the signalling 
interval is impulsive). As a special case, it results that, on the basis of the previous observation, the tap-leakage algo- 

20 rithm does not introduce any deterioration in the features when the received signal is white, where a white signal is a 
signal whose power spectral density is constant Therefore, by introducing simply a whitening filter of the signal at the 
input of an FSE stabilized with the tap-leakage technique (when a whitening filter is a generic device capable of making 
the power spectral density of the output signal, repeated with a period equal to the reciprocal of the signalling interval, 
constant), it is possible to obtain a fractionally spaced equalizer of limited complexity which is stable, has a good con- 

25 vergence rate and does not involve any deterioration with respect to the performance of the optimum receiver. In the 
following, such strategy will be identified as prewhitening. It is important to point out that the proposed technique 
involves an extremely low increasing in the complexity of the receiver. The above-mentioned characteristics of stability 
and convergence rate of the prewhitening technique can be indeed obtained by implementing the whitening filter 
through an adaptive FIR filter with a very low number of coefficients having a spacing equal to the symbol interval. The 

30 present invention will result better from the following description of the theory and subsequent description of a not lim- 
iting embodiment thereof taken in conjunction with the attached drawings wherein: 

Fig. 1 is a schematic block diagram of the structure of the receiver implementing the prewhitening technique; 
Fig. 2 is a block diagram of a FIR filter; 
35 - Fig. 3 is a block diagram.of the resulting fractionally spaced equalizer stabilized with the prewhitening technique. 

Detailed Description 

In order to provide a synthetic interpretation of the phenomena underlying the instability of the FSE, consider an 
40 equalizer adapted according to the minimization of the cost function mean squared error (MMSE algorithm). Assume a 
sampling period submultiple of the signalling interval T, i.e. = T/n , n being an integer greater than one. Then, 
define 



50 the k-th sample of the signal at the input of the FSE. The transmitted symbols are represented by the complex random 
variables a ; assumed to be independent, evenly distributed, with null average and unit variance. The complex function 
g(t) represents the equivalent impulse response at the input of the FSE, whose Fourier transform G(f) is assumed to be 
at limited band in the interval ( - n/2T ,n/2T). The designation n(t) indicates a stationary noise process with power spec- 
tral density in the band (-n/2T , n/2T) and zero elsewhere. Letting q denote the i-th coefficient of the FSE, the out- 

55 put of the equalizer at the instant t=kT is 
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L 

y(kT) = c^ikr-iT^) <2> 



The MSE cost function is defined as * 
10 F = £(|y(it) -aj 2 > = ^lej 2 } (3) 

where E {.} denotes the averaging operation with respect to the symbols and e 5 represents the error at the output of the 
is equalizer for t = iT . Let r(iT) be the column vector whose k-th element is given by r(iT - kT^, with k = -L,..., L . More- 
over, the channel autocorrelation matrix is defined as 

A = Eiz*(iT)r T (iT)) <*> 



where the superscript T indicates the transpose of a vector and the asterisk represents the complex conjugation oper- 
ation. The element (k,l) of A, with k,l = -L, .... L , is given by 



25 



2 



30 where a - N o^ T sa is the noise variance and \ represents the Kronecker delta function. Finally, let v denote the 
channel vector defined as 

y^r'fiDt (6) 



The k-th element of v is given by v K = g*(-kT sa ) . According to the previous definitions, the MSE can be expressed 

by 

40 

£*|eJ 2 }<L + c T *Ac-2«{c T *^ (7) 

45 where c represents the column vector of the FSE coefficients and T * denotes the conjugate transpose operation. The 
vector of the optimum coefficients and the corresponding MSE are given by 



-op 

so 



provided that matrix A is non-singular. To be noted that, in contrast with the case of synchronous equalizer, matrix A is 
not a Toeplitz matrix (for the definition of Toeplitz matrix see e.g. S. Haykin, "Adaptive Filter Theory", Prentice-Hall, Eng- 
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lewood Cliffs, page 48). The uniqueness of solution (8) is assured for a finite-length, fractionally spaced equalizer also 
when the noise power approaches zero (in this connection see the article of R.D. Gitlin, H.C. Meadors Jr. and S.B. 
Weinstein The Tap-Leakage Algorithm: An Algorithm for the Stable Operation of a Digitally Implemented, Fractionally 
Spaced Adaptive Equalizer", Bell System Technical Journal, vol. 61, No. 8, October 1982, pages 1817 to 1839). The 
5 optimum configuration of the coefficients can be obtained on the basis of the stochastic gradient algorithm, expressed 
by 

c(i+l) =c(i) -ye^'UT) (10) 

10 

where y > 0 is the step-size and c(i) represents the vector of the coefficients at t = iT . It has been found through exper- 
iments that the fractionally spaced equalizer updated according to equation (10) is subjected to a drift of the coeffi- 

75 cients. Starting from the normal operation condition of the equalizer, after a certain period of time the values of the 
coefficients start to increase leading progressively to an intolerable deterioration of the performances. Such behaviour 
can be ascribed to a deterministic component due to polarization unavoidably present in the digital implementation of 
the equalizer control circuits. Polarization causes an increase in the value of the coefficients, which involves the possi- 
bility of overflow of the partial sums or saturation of the value of one or more coefficients. The mechanism just described 

20 is at the base of the performance deterioration observed during laboratory tests. The effect of the polarization of the 
equalizer control algorithm has been studied in the article by R.D. Gitlin, H.C. Meadors Jr. and S.B. Weinstein entitled 
"The Tap-Leakage Algorithm: An Algorithm for the Stable Operation of a Digitally Implemented, Fractionally Spaced 
Adaptive Equalizer, published on the Bell System Technical Journal, vol. 61 , No. 8, October 1982, pages 1817 to 1839 
where it is shown that the steady-state error depends on the reciprocal of the eigenvalues of the matrix A. The qualita- 

25 five interpretation of such result is based on the relation between magnitude of the eigenvalues and maiconditioning 
condition of the matrix A: if L - > » a 2 - > 0 and n = 2, then half of the eigenvalues of A approach zero and consequently 
the slope of the MSE cost function approaches zero in the directions corresponding to the eigenvectors associated with 
said eigenvalues. In such situation even a small polarization of the algorithm can produce a considerable shifting of the 
coefficients from the optimum configuration. The low slope of the cost function has further an effect on the convergence 

30 rate of the equalizer. In spectral terms, the low slope of the functional can be related to the fact that, in absence of noise, 
the transfer function implemented by the equalizer outside the roil-off region of the signal spectrum has not the effect 
on the outgoing mean square error, while at the Nyquist frequency there are countless transfer functions corresponding 
to the same MSE. Letting F(i) denote the mean square error of the i-th iteration, it is possible to show that, in the case 
of deterministic gradient algorithm, an upper bound of the MSE is given by (see R.D. Gitlin, J.F. Hayes and S.B. Wein- 

35 stein, Data Communication Principles, Plenum Press, New York, 1992, page 540): 

F(i+1) -F opt z(l-p-*)*(F(0) -F opt ) (IX) 

40 

where p indicates the ratio of the maximum to the minimum eigenvalue of A and the step-size is fixed to the optimum 

value. Parameter p, called eigenvalue spread, in the following will be assumed as a measure of the maiconditioning of 

the matrix A: when p = 1 the matrix is perfectly conditioned and the gradient algorithm converges to a unique iteration; 

on the contrary, if p - > °° the matrix is malcondttioned, which involves the malfunction of the equalizer. 
45 In the case of stochastic gradient algorithm the above considerations are still valid provided that a corrective term 

is introduced which takes into account the number of coefficients of the equalizer (see R.D. Gitlin, J.F. Hayes and S.B. 

Weinstein, Data Communication Principles. Plenum Press, New York, 1992, page 552). 

On the basis of the above argumentations one understands how the instability and the low convergence rate of the 

fractionally spaced equalizer derive from the maiconditioning of the autocorrelation matrix of the channel A. Indeed, the 
so naif unction of the FSE can be limited by considering, in the cost function (7) to be minimized, instead of A the matrix 



A'=A+\xB (12) 

55 

\l being a positive real number. The stochastic gradient algorithm for the minimization of such modified cost function is 
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c(i+l) =c(i) -y (e i r*(iT) +nBc(i) ) 



(13) 



5 



Matrix B, which is assumed to be a Toeplitz matrix, must be designed so as to penalize those situations where the 
equalizer synthesizes transfer functions different from the optimum one. The effect of the algorithm modification accord- 
ing to equation (13) corresponds to the introduction of an additional virtual disturbance with autocorrelation matrix \iB. 

10 The disturbance is "virtual" in the sense that it is not really present in the received signal. It is advisable to notice that 
such a modification in the cost function may lead to a deterioration of the performances: in fact for ji - > <» the equalizer 
will synthesize the adapted filter corresponding to the shaping of the virtual disturbance, without taking into account the 
intersymbol interference. The tap-leakage algorithm is given by eq. (13) in case of B matrix equal to the identity matrix 
and corresponds to the introduction of a white virtual disturbance. The equalizer is stabilized by shifting the single coef- 

is ficient at each iteration of the deterministic factor (1 - y\x ). 

The eigenvalue spread of A* is & max + P mm + lO , where and are respectively the maximum and the 
minimum eigenvalue of A. Therefore, by suitably choosing the value of \i, it is possible to control the malconditioning of 
the matrix A'. The vector of the coefficients of the FSE in steady state condition corresponds to the one that would be 
obtained if the noise power at the input of the equalizer would be a 2 + \i. Therefore, in the absence of selective fading, 

20 the sole effect of the leakage is to introduce a compression of the equalized signal, easily recoverable downstream of 
the FSE without any deterioration of the performances. On the contrary, in the presence of selective fading, the transfer 
function synthesized by the equalizer differs from the optimum one at a progressively larger extent as \l is increased 
thus involving a considerable deterioration in terms of MSE. In conclusion, the tap-leakage technique is effective as a 
countermeasure against the tap drifting and is capable of improving the convergence rate of the FSE without deterio- 

25 rating the performances of the receiver only in the circumstance of non-selective transmission channel. Specifically, the 
condition to be encountered by the input signal in order to be not deteriorated is that its autocorrelation function sam- 
pled at kT is impulsive, that is its power spectral density repeated with a period 1/T is constant Such condition can be 
satisfied simply by introducing a withening filter of the signal at the input of the FSE (prewhitening filter), this meaning 
a generic device capable of making the power spectral density of the output signal, repeated with period 1/T, constant. 

30 The schematic block diagram of the resulting structure of the receiver is illustrated in Fig. 1 . where the symbols to which 
reference is made herein, are also depicted. In this figure there is a block representing the transmission filter and the 
propagation channel; the relative output signal x(t) is processed by a whitening filter, whose output r(t) is sampled at the 
instants kT sa and subsequently connected to the input of an FSE updated with the tap-leakage algorithm; the output of 
the FSE is ultimately subsampied at iT; the samples thus obtained, besides being used in the equalizer control algo- 

35 rithm, are sent to the suitable decision circuits. A whitening filter in accordance with the above definition can be imple- 
mented through an adaptive FIR filter with a very low number of coefficients T-spaced and therefore involves a relatively 
low increase in the complexity of the receiver. In the following, an analytical description of the FSE stabilization strategy 
according to the prewhitening principle is given obtaining the fundamental results in a formal manner. Let assume B 
equal to identity matrix I and consider the case of absence of thermal noise and infinite length equalizer. Moreover let 

40 G(f) and H(f) denote the equivalent transfer function of the transmission system respectively at the input and at the out- 
put of the FSE and C TO (f) denote the equalizer transfer function. A result of the classical theory (see R.D. Gitlin, J.F. 
Hayes and S.B. Weinstein, Data Communication Principles, Plenum Press, New York, 1992, page 496) is that the trans- 
fer function of the optimum receive filter (MMSE) can be expressed as 



45 



TG* if) 




(14) 



50 



If 
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(15) 
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having designated with eq the energy of G(f), then from equations (14),(15) it follows that 



H(f) =G(£)C„{f) 



\G(f) |- 



(16) 



10 Equations (15) and (16) entail that H(f) is a Nyquisfs. Then it follows that h(iT) = F* 1 [H(f)] = 0 f or every i*0, while 
h<0)=e Q /(>i + e Q ) . 

To be observed that, when eq. (1 5) is verified, it follows from (1 6) that the output signal is perfectly equalized, inde- 
pendently from the value of u (apart from a scale factor that can be easily recovered downstream of the FSE). Then 
asymptotically (for \i - > ~ p - > 1) the conditions of perfect equalization and perfect conditioning of the equalizer are 

15 both reached. Condition (1 5) is verified if | G(f ) | is the square root of a Nyquist filter, independently of its phase charac- 
teristic. The previous condition is equivalent to the request that the repetition with a period 1/T of the power spectral 
density of r(t) be constant (and equal to eq). Therefore it is here proposed to whiten the signal at the input of the equal- 
izer (i.e. to make its power spectral density constant, according to the above condition) and to adopt at the same time 
the tap-leakage algorithm for updating the coefficients. As a whitening filter a transverse causal filter with pitch T can 

20 be indicatively assumed. Then the signal at the input of the equalizer can be expressed as 

p 

z(c) =x(c) s^it-iT) (17) 



25 



35 



40 



45 



50 



where x(t) indicates the signal at the input of the whitening filter with the i-th coefficient Sj. The cross correlation between 
the cyclostationary signals x(t) and r(t) is defined by 



30 T 



Rxyix) =±fE(x(t) r'(t+x))dt (18) 
o 



The optimum coefficients of the whitening filter can be obtained by minimizing the cost function 
J=R rr iO) (19) 

By setting to zero the partial derivatives of J with respect to the filter coefficients it is obtained 
S^D^u (20) 



where the element (k,l) of the ToeplHz matrix D is given by D w = R ^ [(l-k)T] and the k-th element of u is 
u^-R^-kT). 

Equations (20) are known as Yule-Walker (see e.g. J.G. ProaWs, Digital Communications, McGraw-Hill, New York, 
1983, page 417). It can be easily verified that, for P-> » the repetition with period 1/T of the power spectral density of 
r(t) is in effect constant. This amounts to showing that samples R rr (iT) are ail null except for i = 0. In this connection the 
system (20) can be rewritten as 
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R* T (iT)=0, i=l,2...P (21) 



Observing that 



Jc-l 



having taken eq. (21) into account, it can be concluded that, when P - > , samples at t = iT of the autocorrelation of 
r(t) are null for each i * 0, while R rr(0)=R xr (0)=s G n . 

As a result, the repetition at 1/T of the power spectral density of r(t) is constant and equal to eq. The digital version 
of the whitening filter is given by the expression 



r(kT ga ) =x(kT sa ) +g StXikT^-iT) 



By making use of the Poisson formula, it is possible to show that the samples of the cross correlation between input 
and output of the whitening filter can be calculated as 

R^HT) =±Y^dx{kT 9a ) r # (kT ea +iT)) (23) 



Equations (19)-(22) are still valid in case of sampled signals, provided that the right-hand side of eq. (23) is used 
instead of the right-hand side of eq. (18). The validity of the method, therefore, is not conditioned by the type of circuit 
implementation (analog or digital) of the whitening filter and of the equalizer. 

Implementation 

A special, not limiting, embodiment of the present invention is depicted in Fig. 3 and described hereinafter. With 
respect to the schematic of Fig. 1 , the whitening filter is implemented in digital form and processes the samples at kT/2 

45 of the in base-band received signal; consequently, in the context of Fig. 3, the sampler at kT^ at the output of the whit- 
ening filter of Fig. 1 is useless and therefore has been omitted. Moreover, with respect to Fig. 1 , the control circuit of the 
whitening filter has been emphasized in Fig. 3. The base-band received signal (real or complex) 1 is sampled by device 
2 at a sampling frequency equal to twice the signalling frequency 1/T. The resulting digital signal 3 is connected at the 
input of block 4, constituted by an adaptive T-spaced filter whose coefficients (real or complex) are updated at each 

so symbol time T in accordance with the Yule- Walker equations (20). Therefore, according to equations (20) -(22), block 4 
is a whitening filter of the input signal, in the sense that it makes the repetition with period 1/T of the power spectral den- 
sity of the signal constant. The signal 5 thus obtained is fed to the input of a fractionally spaced equalizer 6, whose coef- 
ficients are updated at each symbol time T. To this end, samples 7 at the output of FSE 6 are subsampled by device 8 
at the sampling frequency of 1/T. Samples 9 thus obtained are used in the equalizer control algorithm. In the steady 

55 state, the FSE is updated with the MMSE algorithm suitably stabilized through the tapleakage technique which in the 
present case does not involve any deterioration of the performances with respect to the optimum, given the spectral 
characteristics of the signal 5. During acquisition, the adaptation algorithm of the coefficients of the fractionally spaced 
equalizer is switched into a generic algorithm independent from data, suitably stabilized through the tap-leakage tech- 
nique which assures a good convergence rate. The control algorithm of the whitening filter described by eq. (20), not 



8 
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relying upon the knowledge of data, is capable of correctly updating the coefficients both in transient and in the steady 
state. The assembly of the whitening filter and FSE stabilized with the tap-leakage technique form a fractionally spaced 
equalizer which, if the number of the adaptive coefficients is sufficiently high, is perfectly stable without introducing any 
deterioration of the performances with respect to the optimum receiver. In practice, a.degree of stability equivalent to 
the one of a synchronous equalizer, with a deterioration of the performances absolutely negligible, can be achieved by 
using a whitening filter composed (in case of complex signals) of two adaptive complex coefficients plus a fixed real 
coefficient. In conclusion, the signal 9 is perfectly equalized, unless a scale factor easily recoverable by a suitable auto- 
matic gain control downstream of the circuit of Fig. 3. The individual blocks of the circuit of Fig, 3 correspond to devices 
which are known to those skilled in the art, whose realization does not require to provide further circuit details. 

Claims 

1 . Method of fractionally spaced adaptive equalization of a real or complex signal from a generic transmission chan- 
nel, including a step of conventional fractionally spaced equalization of distortions introduced by the channel, char- 
acterized by operating in advance a whitening of the signal, this meaning the operation carried out on the received 
signal such that its power spectral density, repeated with a repetition period equal to the reciprocal of the signalling 
interval, is constant 

2. Method according to claim 1 , characterized in that the signal whitening step consists in an adaptive filtering. 

3. Method according to claim 2, characterized in that said adaptive filtering is of type FIR with spacing equal to the 
signalling interval. 

4. Method according to claim 3. characterized in that the updating of the coefficients for the adaptive filtering relative 
to the whitening step is based upon the Yule-Walker equations according to the system of equations (20). 

5. Method according to claim 1, characterized in that the step of conventional fractionally spaced equalization is 
obtained through a fractionally spaced adaptive FIR filtering suitably stabilized. 

6. Method according to claim 5, characterized in that said suitable stabilization is obtained through the introduction of 
virtual noise in the updating of the coefficients with the application of the tap-leakage technique. 

7. Fractionally spaced adaptive equalizer of a real or complex signal from a generic transmission channel, including 
an adaptive filter which realizes the fractionally spaced equalization of the distortions introduced by the channel, 
characterized in that it further comprises a whitening filter disposed upstream of said filter, and acting on the 
received signal in such a way that its power spectral density repeated with a repetition period equal to the reciprocal 
of the signalling interval is constant. 

8. Adaptive equalizer according to claim 7, characterized in that the whitening filter is an adaptive filter. 

9. Adaptive equalizer according to claim 8. characterized in that said whitening adaptive filter is of type FIR with a 
spacing equal to the signalling interval. 

1 0. Adaptive equalizer according to claim 9, characterized in that the updating of the whitening adaptive filter is based 
upon the Yule-Walker equations according to the system of equations (20). 

1 1 . Adaptive equalizer according to claim 7, characterized in that the filter which realizes the fractionally spaced equal- 
ization of the distortions introduced by the channel is of the type fractionally spaced adaptive FIR suitable stabi- 
lized. 

12. Adaptive equalizer according to claim 11, characterized in that said suitable stabilization is achieved through the 
introduction of virtual noise in the updating of the coefficients with the application of the tap-leakage technique. 

1 3. Receiver including an equalizer of a real or complex signal from a generic transmission channel, including an adap- 
tive filter which realizes the fractionally spaced equalization of the distortions introduced by the channel, character- 
ized by further comprising a whitening filter disposed upstream of said adaptive filter and acting on the received 
signal in such a way that its power spectral density repeated with a repetition period equal to the reciprocal of the 
signalling interval is constant. 
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14. Communication system including an equalizer of a real or complex signal from a generic transmission channel 
comprising an adaptive filter which realizes the fractionally spaced equalization of the distortions introduced by the 
channel, characterized by further comprising a whitening filter disposed upstream of said adaptive filter and acting 
on the received signal in such a way that its power spectral density repeated with a repetition period equal to the 
reciprocal of the signalling interval is constant. 
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